Density of One Graph Along Another
نویسندگان
چکیده
منابع مشابه
dynamic coloring of graph
در این پایان نامه رنگ آمیزی دینامیکی یک گراف را بیان و مطالعه می کنیم. یک –kرنگ آمیزی سره ی رأسی گراف g را رنگ آمیزی دینامیکی می نامند اگر در همسایه های هر رأس v?v(g) با درجه ی حداقل 2، حداقل 2 رنگ متفاوت ظاهر شوند. کوچکترین عدد صحیح k، به طوری که g دارای –kرنگ آمیزی دینامیکی باشد را عدد رنگی دینامیکی g می نامند و آنرا با نماد ?_2 (g) نمایش می دهند. مونت گمری حدس زده است که تمام گراف های منتظم ...
15 صفحه اولGive Me Another One!
We investigate the complexity of an optimization problem in Boolean propositional logic related to information theory: Given a conjunctive formula over a set of relations, find a satisfying assignment with minimal Hamming distance to a given assignment that satisfies the formula (NearestOtherSolution, NOSol). We present a complete classification with respect to the relations admitted in the for...
متن کاملOne thing leads to another.
In 1956, the JCI published an article by Vincent Dole on a method for titrating plasma fatty acids that uncovered the importance of fatty acids as a substrate for glucose metabolism. When asked to prepare a historical perspective on this very popular paper, I paid Dole a visit and we reminisced. His answer to my question of how he came to do this work on plasma fatty acids was: "Well, one thing...
متن کاملSeparating one organic from another
Env’s transmembrane domain revealed HIV-1’s envelope protein (Env) spans the viral membrane and grants the virus entry into host cells. Env is also the sole protein of HIV-1 that is targeted by antibodies, making it a key target for vaccine design. Dev et al. used nuclear magnetic resonance to determine an atomic-level structure of the membrane-spanning region of Env in a lipid bicelle. Env’s t...
متن کاملFrom One Crayfish to Another
study cultured stem cells from human embryos can proceed without violating the federal ban on embryo research in general. Since that decision, a great deal of excitement has arisen over the possibility that treatment of neurological disease may take a giant leap forward in the near future. The secrets to everything from preventing Alzheimer's Disease to reversing spinal cord damage may soon be ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Proceedings of the American Mathematical Society
سال: 1969
ISSN: 0002-9939
DOI: 10.2307/2035977